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METHOD OP CODING AND TRANSMITTING EPG DATA, CODER AND RECEIVER 



The present invention relates to a method of coding and/or transmitting EPG 
(electronic program guides) data documents comprising program and schedule records. The 
invention also relates to a coder for coding EPG (electronic program guide) data comprising 
program and schedule records and to a device comprising a receiver for receiving transmitted 
coded EPG (electronic program guide) data comprising a decoder for decoding coded EPG 
(electronic program guide) data comprising program and schedule records. 



It is known to transmit information and listings of program information by 
10 means of so-called electronic program guides (EPG), which are based on the transmission of 
a large database of program information. Conventionally, the EPG data produced by e.g. a 
server regarding programs and their scheduled times is structured into sections. The EPG data 
is transmitted to a receiving device such as e.g. a remote control device. 

Embedded and/or restricted devices need to download large sets of (E)PG data 
15 from some server (via Internet, cable, GSM, or any other network). Since devices have 
limited computing and storage, it can be difficult to store all (E)PG data in a memory. 

It is possible to separate the TV listing data in 1) programs and 2) schedules 
for that program. This separation makes it possible that a program that is rerun several times 
has only one program record with multiple schedule records. 
20 For example, the show with the title 'Business news 1 and description 'an update 

on today's business worldwide 1 , wili be rem* OPM. 1 0PM, and 1 1 PM. In that case, there 
will be one record that contains the program information (program ID, title, description, 
comments, ...), i.e.: 

25 (T3992\ 'Business news', 'an update on today's business worldwide', . . ..) 



Three schedule records will refer to this program. The first schedule will 

contain the 
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(schedule ID, reference to program ID, start time, end time, indication of time 

shift, ...), i.e.: 

CS005', 'P3992', '9PM, '9:30PM', live 1 ,....), 
('S006'* 'P3992', '10PM\ C 10:30PM', 'rerun',....) 
('S007', 'P3992', 6 11PM% <11:30PM\ 'rerun', ) 

This known approach saves a lot of space as compared to joining both the 
program and schedule data into one record. Without joining, also the program info (title, 
description, ...) would be repeated three times. 

Examples of such a data coding scheme are e.g. known from US patents 
6,263,501 and 5,652,613. 

Although this scheme is efficient, problems may arise when a large set of EPG 
data is transmitted (downloaded) on a device having a relatively small memory or when the 
transmission is interrupted. In such cases, the present coding schemes for EPG data to be 
transmitted lead to a loss of useful information of stored data. 



It is the object of the invention to disclose a method, coder and device of the 
type described in the opening paragraph, allowing an increase of directly useful information, 
i.e. a reduction of loss of useful information. 

To this end a method, coder and device of the type in accordance with the 
invention are characterized in that the program and schedule record of the EPG data are 
coded and/or transmitted and received in an order in which program records and schedule 
records for programs are interleaved. Interleaved means that each program record is followed 
or preceded by the corresponding schedule records before or after a subsequent program 
record is coded and/or transmitted. Thus, the program (p) and schedule records (s) are sorted 
as follows 

{pl,sll,sl2,...sli},{ P 2,s21,s22,...s2i}, {p3,s31,s32,s3i,...}, etc. 

(preferably) or 
alternatively 
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{Sll,sl2,....sli,pl},{s21,s22,...s2i,p2},s31,s32,...s3i,p3} 

wherein pi, p2, p3, etc. are program records and si l,sl2,..sli are schedule records 
corresponding to program record pi and s21, s22,....s2i are schedule records corresponding 
to p2, etc. 

The inventors have realized that data are transmitted as follows in the known 
transmission schemes: 

The data is divided into separate sections comprising . 

a section with a list of program records snor t 

(•P3992*, 'Business news', 'an update on today's business worldwide',...) pi 
CP3993', 'Matlock', 'the world's best lawyer in action', 
('P3995W ,...) 
('P3996', « W «, ), 

a section with a list of schedule records 

('S005', 'P3992', '9PMI, '9:30PM!, 'live',...) 
CS006', 'P3992', '10PM', '10:30PM', 'rerun', ...) 
( l S007\ 'P3992', '11PM', '1 1:30PM, 'rerun', ...) 
('S008', 'P3993', '11:30PM, '12:30PM', 'series', ...) 
('S009', 'P3995', ) 

+ possible further sections 

The indication pi, p2, si 1, sl2 etc to the right-hand side is shown here for 
identification purposes as a guide to the eye, but do not form part of the records. 

In itself, this coding and transmission scheme offers a very efficient manner of 
coding, transmitting and organizing the data in many circumstances. 

If the total transmitted data does not overload the memory of the device and 
the transmission is uninterrupted, no real problems occur. However, the problem is that, since 
the memory is limited, the device may not have enough persistent storage to store all recuiua 



P3 



p2 



P4 



sll 
sl2 
sl3 
s21 
s31 



10 



30 



WO 2004/071084 PCT/IB2004/050040 

4 

in the memory. It would have to stop storing downloaded EPG data in the memory when it is 
full or when a certain limit has been reached. If the transmission is interrupted, the same 
phenomenon would occur. 

In such circumstances the result might be that, whereas all program records are 
stored, only a few schedule records have been stored. In that case, the receiving device can 
only use a percentage of the information on TV programs that has been received, because the 
crucial corresponding schedule records are missing for at least some program records! In fact, 
the program records that have been stored but for which the schedule records are missing 
take up valuable memory space. 

The same phenomenon occurs when the programs records are first transmitted, 
in which case the crucial corresponding program records are missing for at least some 
schedule records. 

A related phenomenon occurs when the transmission is interrupted during 
transmission of the EPG data. In such cases, the problem is not a too small memory, but the 
1 5 interruption of transmission of data. 

Stored information is only truly useful when it is complete. In such 
circumstances, much of the information received is thus incomplete and, consequently, not 
truly useful. 

The efficiency of me data transmission in a data coding method, a coder and 
device in accordance with the invention is increased because the device can read, parse and 
•tare t* downloaded EPG data on the fly as it is being received (it can start reading, parsing 
and storing before the complete reception of data is finished). At any time when the device 
would have to stop storing EPG data (whether due to a lack of available memory or an 
unforeseen interruption of transmission) into persistent storage, almost all of the data (except 
for possibly the very last) that was stored can actually be used. 

Preferably, the interleaved program and schedule records are sorted on a time 

basis. 

If sorted on time, all data up to a certain time is known to be complete. Gaps in 
the data are avoided. 

It is noted that the total EPG document may have other additional information 
sections such as a section with detailed information on the content of programs. Preferably, 
these additional information sections are sorted and/or transmitted after a section with 
iaferfeas^d and sorted program records. The additional info? mation is often background 
; which is of less impsAanas item the CGBSfejRjRi^n 0 f program and schedule 
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records. Such information, although useful, does affect the usefulness of the coded data much 
less than the interleaved program and schedule records. By coding the interleaved program 
and schedule codes in a section coded prior (i.e. in front of and transmitted prior to the rest) 
to other sections comprising information on programs, the most important information is 
transmitted first. The section comprising the interleaved program and schedule records may 
be preceded in the coding scheme by short codes with general information, e.g. for 
identifying the EPG data as such or identifying the section as such. 

Preferably, the coding scheme is such that schedule records only refer to 
program records that are placed above them (not below them) in the scheme 

CpM".b12, ...Sli},{p2,s21,s22,...s2i}, { P 3,s31,s32,s3i,...}. 

In comparison with the alternative scheme, 

{Sll,sl2,....sli,pl},{s21,s22,...s2i,p2},{s31,s32,...s3i,p3} 

this scheme offers the advantage that all received information can be identified and allocated 
and this is useful, whereas in the alternative scheme the last received information part 
(because of missing the program record) might not be useful. 

The EPG document (the section related to the program & schedule info) 
always starts with aprogram record: progress /.(pi) The first schedule record: shedder 1 
comes directly thereafter. This schedule record will refer to the progress 1 just before it (pi) 
and thus could be named si 1. This scheme is repeated for all programs, and sorted on the 
basis of date/time of the schedule records. Only in the case where a program record is a 
rerun, i.e. would be double, the program record is omitted. The following schedule record 
will refer to a program record somewhat above it. In this case, two (or more) schedule 
records follow each other, which could be named si 1 and sl2, etc. 

section with a list of interleaved and sorted program records and schedule records 



('P3991 1 , 'News', 'the news 1 ,..) pQ 

CS005', 'P3991', -SPM', '9PM-, 'live', ....) J 01 
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('S001', T3992% '9PM', '9:30PM!, 'live',....) sll 

('S001% T3992% 110PMI,'10:30PM% 'rerun*, ) sl2 

(•8001% T3992%111PMI,'11:3-PM', 'rerun', ) sl3 

CP3993', 'Matlock% 'the world's best lawyer in action', ) p2 

('S008', T3993% « 1 1 :30PM% '12:30PM% 'series', s21 

CP39961 , '...%'...%...) p3 

( C S009% 'P3996' ,'%",«...' , m 
CP4723% 

' p4 

CS049% 'P4723' ,'%"'.' , 

' ' » » s41 

A possible implementation could consist of: 



1. A screen-based remote control (RC) device, used to control the display device 
and display the EPG content, 

2. An internet-access device, used for downloading EPG content onto the control 
(RC) device; 

3. An Internet server, from which EPG content in the form of EPG documents 
can be retrieved; 

Operations are e.g.: 

1 • On a regular basis, depending on Internet access bandwidth and remote control 

device memory constraints, the RC requests EPG content from the server. Alternatively, the 
serve? may push an EPG document, i.e. send it even without an implicit request. 
2. In response to such a request, the server prepares an EPG document coded in 

accordance with the ordering, sorting and program/schedule interleaving rules in this 
invention or it may push it. For instance, the EPG data is encoded into an XML format. It is 
to be noted that the server may comprise a document which is already encoded in the manner 
in accordance with the invention, in which case "preparation" is simply taken for the 
document that has already been properly encoded or, alternatively, if such a document is not 
tftwtfy available, the server prepares such an EPG document by retrieving information from 
other documents and by coding the information in the manner in accordance with the 
invention. To this end, the server comprises, has access to or is linked with a coder for coding 
ar. FPG document in accordance with the invention. 

3. The server will start sending the (partially) prepared EPG document to the RC. 

A On the fly, the EPG document is received, parsed and stored in persistent 

SBS&at** SC. T- ±~ snd, the RC device (or mj otter dwice for receiving tte EPG 
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data) comprises a receiver and a decoder for decoding the EPG data document coded in 
accordance with the invention. 

5. When finished, or when the storage on the receiving device exceeds a certain 
limit, the data is still received, but cannot be stored in the memory anymore. Optionally, the 
connection can be ended. 

6. The device is certain that all stored data can be optimally used, also when not 
all data could have been stored. This is the great advantage of using interleaved program and 
schedule records, in comparison with the known method of coding and transmitting the data 
in separate program and schedule code sections. 

Access to this Internet site or sites by the remote control device is provided 
through e.g. an Internet-connected device. This may be a PC, STB or dedicated Internet- 
connection device like a modem. 

The invention can be used e.g. in TV receivers and VCRs or multi-media PCs 
equipped with a video/delete capture card. 

An example of an implementation of XML encoded EPG data is given below. 
<program id="392033"> 

<title>Matlock</tit!e> 
</program> 

<schedule program='392033" channel="10" starttime="12.30:00" 

endtime="12:45:00"> 

<program id="49332*> 

<title>Jett Jackson</title> 

<description>Great episode of Jett Jackson.<ydescription> 
</program> 

<schedule program="49332" channel="21" starttime="20:50:00" 
endtime="21:15:00" t> 
<program id="03992"> 

<title>The X-Files</title> 

<description>Mulder encounters ET.<7description> 
</program> 

<schedule program="03992" channel="32" starttime='21:00:00" 
endtime="22:00:00" f> 

<schedule prograis="83992" ehaa»rt«"2:~ starttime="22:30:00" 
endtime='"22:36-S€^,t 
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<program id="69782"> 

<title>News<ytitle> 

<description>The daily news.</description> 
</program> 

schedule program=«69782" channel=»31" starttime="09:00:00" 
endtime=" 1 0:00:00" /> 



Table 1: Implementation example of an excerpt of XML encoded EPG 
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Within the concept of the invention, a "means for coding", "coder" "means 
for decoding", "decoder", etc. is to be broadly understood and to comprise e.g. any piece of 
hard-ware (such as a coder or decoder), any circuit or sub-circuit designed to perform a 
conversion, imposition, rendition as described, as well as any piece of software (computer 
program or sub-program or set of computer programs, or program code(s)) designed or 
programmed to perform a coding or decoding operation in accordance with the invention as 
well as any combination of pieces of hardware and software acting as such, alone or in 
combination, without being restricted to the examples of embodiments given below. 

The invention is also embodied in a device (such as a server) comprising a 
coder for coding EPG (electronic program guide) data comprising program and schedule 
records in accordance with the method of the invention, in its broadest scope as well as in any 
one of the preferred embodiments described above. 

The invention is also embodied in a receiving device (RC) comprising a 
decoder for decoding EPG (electronic program guide) data comprising program and schedule 
records in accordance with the method of the invention, in its broadest scope as well as in any 
25 one of the preferred embodiments described above. 

The invention is also embodied in any computer program comprising program 
code means for performing a method in accordance with the invention when said program is 
run on a computer, as well as in any computer program product comprising program code 
means stored on a computer-readable medium for performing a method in accordance with 
30 the invention, when said program is run on a computer. 

It will be appreciated by persons skilled in the art that the present invention is 
not limited by what has been particularly shown and described hereinabove. The invention 
resides in each and every novel characteristic feature and each and every combination of 
ck^istic features. Reference numerals in the eteims * fl£rt limit their protective scop* 
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Use of the verb "to comprise" and its conjugations does not exclude the presence of elements 
other than those stated in the claims. Use of the article "a" or "an" preceding an element does 
not exclude the presence of a plurality of such elements. 

The present invention has been described in terms of specific embodiments 
5 which are illustrative of the invention and should not be construed as limiting. The invention 
may be implemented in hardware, firmware or software, or in a combination of them. Other 
embodiments are within the scope of the following claims. 

In summary, the invention may be described as follows: 
EPG data regarding programs and their scheduled times are structured and/or 
10 transmitted in such a way ihatprogram and schedule records are interleaved. This scheme 
allows better handling by receiving devices such as embedded devices (i.e. LCD remote 
controls), because a more efficient reception and storage of transmitted data is possible. In 
particular, the receiving device can read, parse and store the downloaded EPG data on the fly 
as it is being received (it can start reading, parsing and storing before the complete reception 
of data is finished). At any time when the device would have to stop storing EPG data into 
persistent storage, (almost) all of the data that was stored can actually be used. The invention 
is embodied in a method, but may equally be embodied in a coder or a decoder or a device 
comprising a coder or a decoder. 
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